package main

import (
	"fmt"
	"sort"
)

func threeSum(nums []int) [][]int {
	sort.Ints(nums) // 先对数组进行排序
	result := [][]int{}
	length := len(nums)

	for i := 0; i < length-2; i++ {
		if i > 0 && nums[i] == nums[i-1] {
			continue // 跳过重复元素
		}

		left, right := i+1, length-1
		for left < right {
			total := nums[i] + nums[left] + nums[right]
			if total < 0 {
				left++ // 总和小于0，左指针右移
			} else if total > 0 {
				right-- // 总和大于0，右指针左移
			} else {
				result = append(result, []int{nums[i], nums[left], nums[right]})
				left++
				right--

				// 跳过重复元素
				for left < right && nums[left] == nums[left-1] {
					left++
				}
				for left < right && nums[right] == nums[right+1] {
					right--
				}
			}
		}
	}

	return result
}

func main() {
	nums := []int{-1, 0, 1, 2, -1, -4}
	result := threeSum(nums)
	fmt.Println(result) // 输出: [[-1 -1 2] [-1 0 1]]
}

//代码说明：
//排序：首先对输入的数组进行排序，以便使用双指针方法。

//外层循环：遍历每个元素，作为三元组的第一个元素，并跳过重复的元素。

//双指针：设置两个指针 left 和 right，分别指向当前元素后面的第一个元素和数组的最后一个元素，寻找和为零的组合。

//条件判断：根据总和与零的关系，调整指针并记录有效的三元组。

//跳过重复：在找到一个有效三元组后，移动指针并跳过重复元素，确保结果的唯一性。
